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Abstract. Let cr(n) denote the sum of positive divisors of the natural 
number n. A natural number is perfect if cr(n) = 2n. This concept was 
already generalized in form of superperfect numbers cr 2 (n) = o~(cr(n)) = 
2n and hyperperfect numbers cr(n) = ^^-n+ -^rU 

In this paper some new ways of generalizing perfect numbers are inves- 
tigated, numerical results are presented and some conjectures are estab- 
lished. 



1 Introduction 

For the natural number u we denote the sum of positive divisors by 



din 



Definition 1 A positive integer n is called perfect number if it is equal to the 
sum of its proper divisors. Equivalently: 



(j[n) = 2n, 



where 
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Example 1 The first few perfect numbers are: 6,28,496,8128,... (Sloane's 
A000396 JW$). since 

6 = 1+2+3 
28 = 1+2 + 4 + 7+14 
496 = 1 +2 + 4 + 8 + 16 + 31 +62 + 124 + 248 

Euclid discovered that the first four perfect numbers are generated by the for- 
mula 2 n ~ 1 (2 n — 1 ) . He also noticed that 2 n — 1 is a prime number for every 
instance, and in Proposition IX. 36 of "Elements" gave the proof, that the dis- 
covered formula gives an even perfect number whenever 2 n — 1 is prime. 
Several wrong assumptions were made, based on the four known perfect num- 
bers: 

• Since the formula 2 n ~ 1 (2 n — 1 ) gives the first four perfect numbers for 
n = 2,3,5, and 7 respectively, the fifth perfect number would be obtained 
when n = 1 1 . However 2 1 1 — 1 = 23 ■ 89 is not prime, therefore this 
doesn't yield a perfect number. 

• The fifth perfect number would have five digits, since the first four had 
1, 2, 3, and 4 digits respectively, but it has 8 digits. The perfect numbers 
would alternately end in 6 or 8. 

• The fifth perfect number indeed ends with a 6, but the sixth also ends in 
a 6, therefore the alternation is disturbed. 

In order for 2 n — 1 to be a prime, n must itself to be a prime. 

Definition 2 A Mersenne prime is a prime number of the form: 

M n = 2 Vn - 1 

where p n must also be a prime number. 

Perfect numbers are intimately connected with these primes, since there is a 
concrete one-to-one association between even perfect numbers and Mersenne 
primes. The fact that Euclid's formula gives all possible even perfect numbers 
was proved by Euler two millennia after the formula was discovered. 
Only 46 Mersenne primes are known by now (November, 2008 [14J), which 
means there are 46 known even perfect numbers. There is a conjecture that 
there are infinitely many perfect numbers. The search for new ones is the 
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goal of a distributed search program via the Internet, named GIMPS (Great 
Internet Mersenne Prime Search) in which hundreds of volunteers use their 
personal computers to perform pieces of the search. 

It is not known if any odd perfect numbers exist, although numbers up to 
10 300 (R. Brent, G. Cohen, H. J. J. te Riele [I]) have been checked without 
success. There is also a distributed searching system for this issue of which the 
goal is to increase the lower bound beyond the limit above. Despite this lack 
of knowledge, various results have been obtained concerning the odd perfect 
numbers: 



• Any odd perfect number must be of the form 12m + 1 or 36m + 9. 

• If n is an odd perfect number, it has the following form: 

n = q"p 1 ...p k k , 

where q,pi, . . . ,pi< are distinct primes and q = a = 1 (mod 4). (see L. 
E. Dickson [3]) 

• In the above factorization, k is at least 8, and if 3 does not divide N, 
then k is at least 11. 

• The largest prime factor of odd perfect number n is greater than 10 s 
(see T. Goto, Y. Ohno [1]), the second largest prime factor is greater 
than 10 4 (see D. Ianucci [6]), and the third one is greater than 10 (see 
D. Iannucci [7]). 

• If any odd perfect numbers exist in form 

u = q«pf'...p^, 

they would have at least 75 prime factor in total, that means: a + 
k 

2^e ( > 75. (see K. G. Hare 0) 
1=1 

D. Suryanarayana introduced the notion of superperfect number in 1969 
|12| . here is the definition. 

Definition 3 A positive integer n is called superperfect number if 

a(a(n)) = 2n. 



Some properties concerning superperfect numbers: 
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• Even superperfect numbers are 2P , where IP — 1 is a Mersenne prime. 

• If any odd superperfect numbers exist, they are square numbers (G. G. 
Dandapat [2]) and either n or cr(n) is divisible by at least three distinct 
primes, (see H. J. Kanold [S]) 

2 Hyp erper feet numbers 

Minoli and Bear [TO] introduced the concept of k-hyperperfect number and 
they conjecture that there are k-hyperperfect numbers for every k. 

Definition 4 A positive integer n is called \i-hyperperfect number if 

n = 1 + k[o"(n) — n — 1] 

rearranging gives: 

k+1 k-1 
a(n) = —n+ — 

We remark that a number is perfect iff it is 1-hyperperfect. In the paper of J. 
S. Craine [9] all hyperperfect numbers less than 10 11 have been computed 

Example 2 The table below shows some "k-hyperperfect numbers for different 
k values: 



k 


k-hyperperfect number 


1 


6 ,28, 496, 8128, ... 


2 


21, 2133, 19521, 176661, ... 


3 


325, ... 


4 


1950625, 1220640625, ... 


6 


301, 16513, 60110701, ... 


10 


159841, ... 


12 


697, 2041, 1570153, 62722153, ... 



Some results concerning hyperperfect numbers: 

• If k > 1 is an odd integer and p = (3k + 1 )/2 and q = 3k + 4 are prime 
numbers, then p 2 q is k-hyperperfect; J. S. McCraine [9] has conjectured 
in 2000 that all k-hyperperfect numbers for odd k > 1 are of this form, 
but the hypothesis has not been proven so far. 
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• If p and q are distinct odd primes such that k(p + q] 
integer, k then n = pq is k-hyperperfect. 



pq — 1 for some 



If k > and p = k+ 1 is prime, then for all i > 1 such that q = p l — p + 1 
is prime, n = p l_1 q is k-hyperperfect (see H. J. J. te Riele [13], J. C. M. 
Nash \TT\). 



We have proposed some other forms of generalization, different from k- 
hyperperfect numbers, and also we have examined super-hyperperfect num- 
bers ("super" in the way as super perfect): 



, . u k+1 k-1 
a(ff(n)J = ~ ti + — 

. 2k- 1 1 
a(n) = — 

. , 2k -1 1 
cr(a(n)J = — — n+ - 



3 Numerical results 



For finding the numerical results for the above equalities we have used the 
ANSI C programming language, the Maple and the Octave programs. Small 
programs written in C were very useful for going through the smaller numbers 
up to 10 7 , and for the rest we used the two other programs. In this chapter the 
small numerical results are presented only in the cases where solutions were 
found. 

3.1. Super-hyperperfect numbers. The table below shows the results we 
have reached: 



n 



i ji 74 76 712 7I6 tis 

3 2 ,3 6 ,3 12 
5 2 



3.2. ff(n) = 
For k = 2 : 



2 ^lu+ I 
k rL ^ k 
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n 


prime factorization 


21 
2133 
19521 
176661 


3-7 = 3(3 2 -2) 

3 3 • 79 = 3 3 • (3 4 - 2) 

3 4 . 241 = 3 4 . (3 5 _ 2 ) 

3 5 • 727 = 3 5 • (3 6 - 2) 



We have performed searches for k = 3 and k = 5 too, but we haven't found 
any solution 
3.3. ff ( CT (n)) = ^ln+i 
For k = 2 : 



k 


prime factorization 


9 


i l 


729 


3 6 


531441 


3 12 



We have performed searches for k = 3 and k = 5 too, but we haven't found 
any solution 

3.4. ff(n) = §(n+ 1) 



k 


prime factorization 


15 


3-5 


207 


3 2 -23 


1023 


3-11-31 


2975 


5 2 • 7 - 17 


19359 


3 4 • 239 


147455 


5 • 7 • 1 1 • 383 


1207359 


3 3 • 97 • 461 


5017599 


3 3 • 83 • 2239 



4 Results and conjectures 

Proposition 1 // u = 3 k_1 (3 k — 2) where 3 k — 2 is prime, then n is a 2- 
hyperperfect number. 

Proof. Since the divisor function a is multiplicative and for a prime p and 
prime power we have: 

o-(p) = p + 1 
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and 



it follows that: 



ct(ti) 



cr^ 1 (3 K - 2)) = a(3 K -' ) • a{3 K - 2) 



k-1 



3(lc-1)+1 _ 1 



3-1 



(3 k -D-(3 k -1) = 3 2k - 2 • 3 k + 1 = 3 3k _! k 



(3 k - 2 + r 



+ 



Conjecture 2 AZZ 2-hyperperfect numbers are of the form n = 3 k 1 (3 k — 2), 

where 3 k — 2 is prime. 



We were looking for adequate results fulfilling the suspects, therefore we have 
searched for primes that can be written as 3 k — 2. We have reached the 
following results: 



# 


k for which 3 k — 2 is prime 


1 


2 


2 


4 


3 


5 


4 


6 


5 


9 


6 


22 


7 


37 


8 


41 


9 


90 
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II 

# 


k tor which 5—1 is prime 


10 


102 


11 


105 


12 


317 


13 


520 


14 


541 


15 


561 


1 p. 

ID 


P.A S 


17 


780 


18 


786 


19 


957 


20 


1353 


21 


2224 


22 


2521 


23 


6184 


24 


7989 


25 


8890 


26 


19217 


27 


20746 



Therefore the last result we reached is: 3 20745 (3 20746 -2), which has 19796 
digits. 

If we consider the super-hiperperfect numbers in special form o"(o"(n)) = |n+2 
we prove the following result. 

Proposition 3 If n = 3 P_1 where p and (3 V — 1)/2 are primes, then n is a 
super-hyperperfect number. 



Proof. 



/3P _ i \ 3P _ i 
a(<x(n)) = a(a(3^ )) = a i^-) = + 1 

3 _ , 1 3 1 
= 2' 3P + 2 = 2 n+ 2' 



Conjecture 4 solutions for this generalization are 3 V -like numbers, where 
p and [3 V — 1)/2 are primes. 
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We were looking for adequate results fulfilling the suspects, therefore we have 
searched for primes p for which (3 P — 1 )/2 is also prime. We have reached the 
following results: 



# 


p — 1 for whichp and {3 V — 1)/2 are primes 


1 


2 


2 


6 


3 


12 


4 


540 


5 


1090 


6 


1626 


7 


4176 


8 


9010 


9 


9550 



Therefore the last result we reached is: 3 , which has 4556 digits. 
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